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. Abstract 

The asymptotic behavior (such as convergence to an equilibrium, convergence 
to a 2-cycle, and divergence to oo) of solutions of the following multi-parameter, 
rational, second order difference equation 

clx^ -\- bx^Xn—i -\- cx n x^ l _-^ -\- dx^ l _^ 

\q ; x n+ i = 3 , x-i,x £ 

o 

£T) • is studied m this paper. 
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1 Introduction 

^ ■ Most of the work about rational difference equations treat the case where both nu- 



merator and denominator are linear polynomials. For second order rational difference 
equations with linear numerator and denominator we refer the reader to the monograph 
of Kulenovic and Ladass ([_?]). In 2008, Sedaghat et al (|lj) extended the existing re- 
sults about second order rational difference equations to second order rational difference 
equations with quadratic numerator and linear denominator. 

In this paper we extend the existing results to the following difference equation 

^•^n bx r ,x n - j -|- cx n x n _\ ~\~ dx n _i 

Xn+1 = ~ 2 , (1.1) 

J 'n 

which is a second order rational difference equation with cubic numerator and quadratic 
monomial denominator. The parameters a, b, d are positive while the parameter c and 
initial conditions x-i,xq could accept some negative values. 
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In ([5]) we investigated the dynamics of the following difference equation 



_ axl + bx 2 n + cx n + d 

Xn+l ~ "g , (1-4) 

where it was shown that in most cases every positive solution of Eq. fll.2l) converges to 
either an equilibrium or, a 2-cycle. 

In this part we study the asymptotic behavior of solutions of Eq. ( 11.1 ft including 
convergence to an equilibrium, convergence to a 2-cycle, and divergence. Our analysis 
on the dynamics of Eq.f ll.ip is essentially based on the dynamics of Eq. ( 11.21) . The 
concepts of equilibrium point, 2-cycle, stability, asymptotic stability have been defined 
in the first part and will not be repeated here. Moreover, throughout the present paper 
we refer to some of the results in the first part. 

Divide both sides of Eq.f ll.ip by x n to obtain 

o + c + d 



In the preceding equation substitute 



t 



x 



n j 



to obtain 

tn+l 



at 3 n + btl +ct n + d 



tl 



which simply is the first order Eq. (II . 2j) (similar to the first part we use the function 
4>(t) = (at 3 + bt 2 + ct + d)/t 3 , which defines the right hand side of Eq. (Il-2j) . in the 
present paper frequently). In fact the solutions of Eq. fll.2p are the successive ratios of 
the solutions of Eq.f ll.ip . So we call {t n } the sequence of ratios. Eq.f ll.ip is a special 
semiconjugate factorization of Eq.f ll.2p which is called semiconjugacy by ratios. For 
more about semiconjugacy and semiconjugacy by ratios see [3] and |1] respectively. We 
analyze the dynamics of Eq.f ll.ip using the dynamics of Eq. (II .2[) which was studied in 
the first part. 

Now we discuss about the initial conditions of Eq. fll.ip . Since in this paper we 
studied the dynamics of positive solutions of Eq.f ll.2p then the initial conditions of 
Eq.f ll.ip should be chosen in such a way that the sequence of ratios becomes positive 
eventually. If both x_i and Xq are positive or negative then the sequence of ratios is 
positive from the first step. On the other hand, if one of them be positive and the other 
one be negative then the ratio x n /x n _i may never becomes positive or even the iteration 
process may stop. For example if has a negative equilibrium which is attractive then it 
attracts some ratios in a neighborhood around itself and therefore such a ratio remains 
negative forever. Also, if at any step the ratio equals zero then the iteration process 
stops. We should avoid such cases. Although, the determination of these cases in general 
is not possible but we are able to determine some of them. Now, we mention one of them. 
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Consider the function (f> on the interval (—00, 0). Assume that c_ < c < — c* = v3bd or, 
c > — c* and <j)(x m ) > (note that x m < when c > — c*). Then, there exists a unique 
number r < such that 0(r) = 0. Suppose that r < r' < is the unique number such 
that 0(r') = r. Then, it is evident that any ratio in (—00, r) U (r', 0) will eventually 
become positive after at most three steps. Note that if {x n } is a solution for Eq.f ll.ip 
then so is {— x n }. Also, first and third quadrants of M 2 , namely (0, oo) 2 and (—00, 0) 2 , 
are invariant under Eq. fll.ip . By the discussions in the previous paragraph the ratio 
x n /x n -i should be positive eventually. Then there are two possibilities. Either x n > 
or, x n < for all n > n Q for some n G N. If the second case occurs then the change 
of variable y n = —x n (or considering {— x n } as solution) reduces Eq. fll.ip to the first 
case. Therefore, without loss of generality we assume that both of initial conditions are 
positive, hereafter. 

In the first part we discussed (in great detail) about the convergence of solutions of 
Eq.f ll.2p (or the sequence of ratios) to both an equilibrium and a 2-cycle. Now, we want 
to study the dynamics of solutions of Eq. fll.ip in both of these cases. 

2 Asymptotic stability when the sequence of ratios 
converges to an equilibrium 

Theorem 2.1. Assume that the sequence {x n }^L_ 1 is a positive solution for Eq. U.l]) . 
Assume also thatt is an equilibrium of Eg. ( TOj) such that the sequence of ratios {x n /x n _i}5JL 
converges to it. 

(a) Ift>l then {x n } diverges to 00. 

(b) Ift<l then {x n } converges to zero. 

(c) Assume that t = l(or equivalently a + b + c + d= 1). Let S = {0~"(1)}^L O . // 

Xo/x-i G S then {x n } is convergent to an equilibrium. Otherwise, \b + 2c + 3d\ < 1 
and also 

(c\) If \b + 2c + 3d\ < 1 then {x n } converges to an equilibrium. Moreover, if 
0<b + 2c + 3d<l then one of subsequences {x2 n } o,nd {x2 n +i} will be 
increasing and the other one will be decreasing eventually while {x n } will be 
increasing or decreasing eventually if —1 < b + 2c + 3d < 0. 

(C2) Ifb + 2c + 3d = —1 then {x n } will be increasing or decreasing eventually. In 
the later case {x n } converges to an equilibrium obviously. In the former case 
if c> —3d then {x n } diverges to 00. 

(C3) If b + 2c + 3d = 1 then both of subsequences of even and odd terms will be 
increasing eventually. In particular, if c > — b then {x n } diverges to 00. 

Proof, (a) Since lim n _ i , 00 a; n /x ri _i = t>l then there exist L > 1 and N E N such 
that x n /x n -i > L for all n > N. This simply shows that x n — > 00 as n — > 00. The proof 
of (b) is similar and will be omitted. 
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(c) The equality t — 1 is simply equivalent to the equality a + b + c + d — 1. If 
xo/x-i G S then there exists N £ N such that x n+ i/x n = 1 for all n > N. Thus x n 
remains constant for all n > N. Hence, x n converges to an equilibrium. 

Next, assume that x /x^i ^ S. Then, since {x n /x n _i} converges to the equilibrium 
t = 1 we have \<j> (1)| < 1 or equivalently 

|6 + 2c + 3d|<l. (2.1) 

On the other hand, since a + b + c + d= 1 then we obtain by some computations 
that 

b + c + d+^ + ±), (2.2) 

notice that r n — > b + 2c + 3d as n — > oo since t n converges to 1. Therefore, by ( 12.1 p there 
are three cases to consider as follow: 

Case I; \b + 2c + 3d\ < 1: Thus there exist < L < 1 and iVeN such that |r n | < L for 
all 7i > N. So (Q implies for n > N that 

l^n+i x n \ < i^|x n x n _i|, (2-3) 

thus we have (by induction) for n > N that 

|x n +i — x n \ < L n N \xn+i — Xn\, 

Therefore 

lim x n+ i -x n = 0. (2.4) 
On the other hand we obtain from ( 12. 3 p for n > N that 

pn+l — x n\ — pn+l — x n\ + \x n — X n —\\ + . . . + I^N+l — Xj^\ 

tn-N \ / oo \ 

^2 L l I \ x n+i ~x N \ < I y~]L* J |xat+i -XjvI 

therefore, {x n } is bounded. This fact together with (12 Ah imply that {x n } is convergent. 
On the other hand , (I2.2p implies that t n {t n+ i — 1) = r n (t n — 1). Therefore 

= ^n(^ra+l — 1) + (t n — 1) 

= (* n -l)(r n + l), 



or equivalently 



^±I-l = (t n -l)(r„ + l), (2.5) 
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Note that since \r n \ — > \b + 2c + 3d\ < 1 as n — > oo there exists tio G N such that 
r n + 1 > for all n > no- Also, we know that when <f)'(l) = —(b + 2c + 3d) e (—1, 0), 
t n oscillates alternately around 1 while when —{b + 2c + 3d) G [0, 1), t n remains on one 
side of 1 forever. These facts together with (12. 5p complete the proof of (ci). 

Case II; b + 2c + 3d = —1: In this case <f)'{l) = 0(1) = 1 (recall that this case 
occurs when c = c m and 1 is the greater equilibrium of or, c = cm and 1 is the lower 
equilibrium of <fi. This case also may occur when x m < 1 < xm) ■ Therefore, it's evident 
that there exists an no € N such that either x n /x n -i < 1 or, x n /x n -i > 1 for n > no- 
li the former case occurs then {x n } is decreasing for all n > n and therefore it will 
converge to an equilibrium. 

On the other hand if the later case occurs then {x n } is increasing for n > no- Define 
the following function 



/ . c + d d \ 

r(t) = - [b + c + d + —j— + -) , t>0 



note that r(l) = 1, r'(l) = c + 3d. Thus, if c > —3d then r'(l) > 0. As a result, 
there exists e > such that r(t) > 1 for all t G (1, 1 + e). Therefore, since r n = r(t n ), 
t n = ^nl x n-\ > 1 f° r an n > n 0i and t n — > 1 as n — > oo we conclude that there exists 
ni > n such that r n > 1 for all n > n x . Thus by (12. 2\ the sequence of differences 
{x n+ \ — x n } is increasing for n > n%. 

This fact together with the fact that {x n } is increasing eventually imply that {x n } 
diverges to oo. 

Case III; b + 2c + 3d = 1: In this case </>'(l) = —0(1) = —1 (recall that this case may 
occur when c > c* or, c < c* and 1 < x m . Also note that by Lemma 2(c) in [5] this case 
never occurs when xm < 1)- Therefore, it's evident that there exists no 6 N such that 
the sequence of ratios oscillate alternately around 1 for all n > n . Some computations 
show that 

X n+ x - X n -! = p n (x n - Xn-l), Pn = C + 2d — , (2.6) 

since p n = (t n — l)[(c + 2d)t n + d]/t^, c + 2d = a > 0, and t n ^ 1 for all n > then 

p n (t n - 1) > 0, (2.7) 

where the equality c + 2d = a is gained by the subtraction of equalities a + b + c + d = 
b + 2c+3d = 1. Now consider the consecutive ratios x 2n /x 2 n-i and x 2n+ i/x 2n for n > n . 
Since these ratios oscillate around 1 alternately then one of them is greater than 1 and 
the other one is less than 1. Without loss of generality assume that £ 2n+ i/x 2n < 1 < 
x% n /x2n-i. Thus by (12.71) p 2rt+ i < < p 2n . Therefore, (I2.6P implies that x 2n +\ > 
X2n~i and X2n+2 > %2n, i-e., both of subsequences of even and odd terms are increasing 
eventually. 

Next, define the function 



R(t)=r{t)r(<j>(t)), t>0, 
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where r is defined in the previous case. Some algebra shows that 

R(l) = l, R'(1) = 0, R"(l) = 2(b + c)(a + d)+4d, 

Therefore, if R"(l) > 0, i.e., c > —2d/(a + d) — b then 1 is a local minimum point for 
R. As a result, there exists e > such that R(t) > 1 for all t G (1 — e, 1 + e),t ^ 1. 
Therefore, since r n+1 r n = R(t n ) and t n — > 1 as n — > oo then there exists n\ > n 
such that r n+1 r n > 1 for all n > n\. Thus, we obtain from (12. 2p that for n > n\ 
\x n+x -x n \ = r n r n _i\x n -\ -x n - 2 \ > \x„.-i -x n - 2 \ or equivalently, |d n+1 | > |d„_i| where 
d n is the sequence of differences. Therefore, both of sequences {|c?2n+i|} and {|c?2n|} are 
increasing. Hence, either they are convergent to a positive number or divergent to oo. 

Finally, we claim that both of subsequences of even and odd terms (and therefore 
{x n }) diverge to oo. Suppose for the sake of contradiction that one of them is convergent 
or both of them are convergent. If one of them is convergent and the other one is 
divergent then this simply is a contradiction since the ratio x n /x n -i converges to 1. 
On the other hand, if both of them are convergent then by the same reason both of 
them should be convergent to a same number. So {x n } is convergent. Thus, |<i n+ i| = 
\x n+ \ — x n \ — > as n — > oo which is a contradiction. Therefore, {x n } diverges to oo. 
The proof is complete. 

3 Asymptotic stability when the sequence of ratios 
converges to a 2-cycle 

Lemma 3.1. (a) Eg. ( fi.^j) has a unique 2-cycle (p,q) with pq = 1 if and only if 

= d ~ b + 1 > 2. (3.1) 
d a 

(b) Assume that (p,q) is an attractive 2-cycle of Eg. /[T72]) with pq — l,p < 1 < q. Then 

q + p(j)'(p) < < p + q<f)'(q)- 



(c) Assume that Ii3. 1\) holds. Then Eg. U.l\) has infinite number of 2-cycles. More 
precisely, the following set is the family of 2-cycles of Eg. / fiTi]) 

A = {(p 1 , q')\ p'/q = p or p'/q' = q}. 

Proof, (a) Assume that Eq. (ll.2p has a 2-cycle (p, q) with pq = 1. So q 2 = aq 3 + 
bq 2 + cq + d and p 2 = ap 3 + bp 2 + cp + d. Multiply the first equation by p and the second 
equation by q and apply some algebra to obtain 

d-b + 1 
p + q = , 
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in a similar fashion multiply those two equations by p 2 and q 2 to obtain 

a — c 



p + q 



d 



Therefore (a — c)/d = (d — 6 + l)/a. Since pq = 1 and p + q = (a — c)/d then both 
p and g satisfy the following quadratic polynomial 



X 2 



a — c 



d 



X 



0. 



(3.2) 



Therefore such a 2-cycle is unique. On the other hand, Eq. (13.21) should have positive 
determinant. So (a — c)/d > 2 and therefore (18) holds. 

Next, suppose that (18) holds. Then, it's easy to verify that the polynomial G in 
Lemma 1 in [5] is factored by Eq. (13.21) . As a result, Eq. (11.21) has a 2-cycle (p, q) with 
pq = 1. 

(b) At first we show that both of quantities q + p<f)'(p) and p + q<fi'{q) have different 
signs. Since (p, q) is an attractive 2-cycle of Eq. (ll.2p then 



(3.3) 



On the other hand, since pq = 1 then (a) implies that (13. ip holds. This fact together 
with the fact that p + q = (a — c)/d imply that 



p (p) + 1 4>'(q) 



bq 2 + Icq + 3d bp 2 + 2cp + 3d 
q 2 p 2 
(2b + 2c(p + q) + 3d((p + q) 2 - 2)) 



26 + 2c 



a — c 



d 



+ 3d 



a — c 



26 + 2a 



a — c (a — c)* 



d 



+ 



d 



d 



- 6d 



26 + 2(d-6+l) + 



(a - cf 



Qd 



- 2 + 



(a - cf - Ad? 
d 



< 



(3.4) 



Thus (13. 3p , (13. 4p , and the equality pq = 1 yield 



(q + p(j)'{p)){p + q<t>\q)) = 1 + 0W(<?) + P 2 <P'(p) + q 2 <P'(q) < 2 - 2 = 0, 

therefore, both of quantities q + p<f)'{p) and p + q<j)' (q) have different signs. On the other 
hand, the equality pq = 1 together with (13.21) imply that 



q + p(f)'(p) = q(l-b- 2cq - 3dq 2 ) = q(l - 6 + 3d + (c - 3a)q), 



(3.5) 
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similarly 

p + q( f)'(q) = p (l-b + 3d+(c- 3a)p). (3.6) 
If p + q(f>'(q) < < q + p4>'{p) then (13. 5ft and (13.61) imply that 

< (1 - b + 3d + (c - 3a)q) - (1 - b + 3d + (c - 3a)p) = (c - 3a) (g - p), 

So since p < qwe obtain that c> 3a which simply contradicts ( 13. lft . Hence, q+p<f>'(p) < 
<p + q<p'(q)- 

(d) The proof of (d) is clear and will be omitted. 

The proof is complete. 

The following theorem (whose proof somehow uses the ideas in the proof of Theorem 
12.11) discusses about the dynamics of solutions of Eq.f ll.ll) when the sequence of ratios 
converges to a 2-cycle. 

Theorem 3.1. Assume that the sequence {x n }'^L_ l is a positive solution for Eq. U.l\) 
and (p, q) is a 2-cycle of Eg. / TOj) such that the sequence of ratios {x n /x n -i} ( ^ =0 converges 
to it. 

(a) If pq > 1 then {x n } diverges to oo. 

(b) If pq < 1 then {x n } converges to zero. 

(c) Assume that pq = l(or equivalently $3. 1\) holds). Let S = {(f)~ n (p), (J)~ n (q)}'^ > =0 . If 

xo/x-i G S then {x n } converges to a 2-cycle. Otherwise, we have \<t>' {p)4>' (q)\ < 1 
and we consider three cases as follow 

(ci) \<t>'{p)4>\q)\ < 1; In this case {x n } converges to a 2-cycle. Moreover, if —1 < 
4>'(p)(fi'(q) < then the subsequences {x^ n } and {x4„ + 3} will be increasing 
and the other two will be decreasing eventually or vice versa while both of 
subsequences {x 2n } and {x 2ri+ i} will be increasing or decreasing eventually if 
0<<P'(p)<P'(q)<l. 

(c 2 ) 4>'(p)(fi'(q) = 1; In this case both of subsequences {x 2n } and {x 2n +i} will be 
increasing or decreasing eventually. In the later case {x n } converges to a 
2-cycle. In the former case {x n } diverges to oo if 

P + q<P\q) + (<P'(q)) 2 <P"(p)/2 + 0W'(<?)/2 > 

(c 3 ) <P'(p)<P'(q) = -1; Let I = -(p 2 + (<P'(q)) 2 q 2 ) + (q + \p)W \q) , '2 + (p + 
q4>\q))(4>'(q)) 2 4>"{p)/2. If I < then all of subsequences {x4 n }, {x4„ + i}, {a;4„ +2 }, 
and {x4 n+ 3} are decreasing eventually. In this case {x n } converges to a 2- 
cycle. If I > then all of subsequences {x^ n }, {x4„ + i}, {x4„ +2 }, and {x4 n+ s} 
are increasing eventually. In this case {x n } diverges to oo if 

-2 S "(g)-2( S '(g)) 2 - S '(g)(0 2 )"(g)>O 
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where 

t0(t) 7 (0(t))^(t)[0 2 (t)^(0 2 (t)+p] 



s(t) 



te(t)+ P 



, b c(t+p) d(t 2 +pt + p 2 ) 
= - - + „ M + 



pt p 2 t 2 pH 



?> 



e(t) 



b_ c(t + q) d(t 2 + qt + q 2 ) 
qt q 2 t 2 qH 3 



Proof. Throughout the proof we assume, without loss of generality, that 

hn ->■ P, hn+i q, as n ->> oo, (3.7) 

therefore 



^n+2 



t n+2 t n +i pq as n -)> oo, 



Thus if > 1 then there exist iVeN and L > 1 such that x n+ 2/x n > L for all n > N. 
This simply proves (a). In a similar fashion (b) is proved. Now we proceed to (c). 
Since pq = 1 then we assume, without loss of generality, that p < 1 < q hereafter. If 
Xq/x-i G S then there exists an integer iV such that xn+i/x^ = p or x^+i/xn = <?• 
Thus x n+ i/x n = p and x n+ 2/x n+ \ = q for all n > N or vice versa. Therefore for n > N 



Xn+2 



pq 



which means that {x n } converges to a 2-cycle. Now assume that Xq/x_\ ^ 5. Then since 
the 2-cycle (p,q) attracts the sequence of ratios {x n /x n _i} we have \4>'{p)4>'(q)\ < 1. 

(ci) Define -D n = x n — x n -2- Therefore, using (13.7)) and hopital law in calculous one 
can write 



lim 

n— >oo 





= lim 


D 2n 





^2n+2^2n+1^2n^2n-l 



^2n^ 



2n-l 



^2n^2n-l — 1 



= lim 

t— »g 

= |0W(?)l 
< 1. 



t4>{t)p{t)<p{t)-i4{t) 



*0(t) - 1 



In a similar fashion 



lim 

n— »oo 



2n+l 



|0W(?)l<i> 



D2n-l 

Consequently, there exist no G N and < L < 1 such that for n > n 



\D 



2n+2 



< LID 



2n 



|-D2n+l| < L\D 2 ri-l\- 
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Therefore, by an analysis precisely similar to what was applied in Theorem 12.1( c) it 
could be shown that both of subsequences {x2 n } and {x2 n +i} are convergent and hence 
{x n } converges to a 2-cycle. 

Some calculations show that 

, /. x ( b | c(t n +p) d(t 2 n + pt n + p 2 ) \ 

and 

, n -n (f n) a _ f b , c(t n + q) d(t 2 n + qt n + q 2 ) \ 

t n+1 -p-e n (t n -q), e n --^— + ^- + J. (3.9) 

by (I3.7P we obtain 

72n -> 4>\p), 2n +i -> 0'(g), as n ->■ oo. (3.10) 

Now, suppose that —1 < 4>'{p)<t>\q) < 0. By Lemma IBTTT b). (j)'{p) < —q/p < 0. So 
4>'{q) > 0. Therefore, in a neighborhood around p and another neighborhood around 
q cf) is decreasing and increasing respectively. This fact together with (13. 7p imply that 
there exists n G BBbN such that for n > n 

(i) either £ 4n < p, t 4n+1 > q, t in+2 > P, hn+3 < q or, 

(U) t 4n > p, t 4n +l < q, Un+2 < P, Un+3 > <?• 

On the other hand, ( 13. 8 I) and ( 13. 91) imply that 

^n+4^n+3^n+2^n+l — 1 = ^n+4^n+3^n+2^n+l "F p 2 ^n+3^n+l ~~ p 2 ? 2 

/ 2 \ 2 / 2 \ 

= ^n+3^n+l(^n+4^n+2 _ P ) + P (,tn+3*n+l — Q ) 

( 2\ 2 / 2 \ 

= in+3^n+l(^n+4^n+2 =F pt n +2 ~ P ) + P (^n+3^n+l =F _ ? J 

= *n+3 Wl [in+2 (*n+4 ~ P) + p(t n +2 ~ P)] + 

p 2 [tn+i(W3 - g) + ?(Wi - ?)] 

= in+3^n+l(^n+26 l n+37n+2 + P){t n +2 ~ P) + 

P 2 (^n+l7n+26 l n+l + ?) ( Wl ~ ?) 
= [^n+3^n+l^n+l(^n+2^n+37n+2 + p) + p 2 (Wl7n+2#n+l + ?)] X 

(t„+i - q), 

Therefore 

" +4 — 1 = A n (t n+ i — g), A n = &t n+3 t„ + i6' n+ i(t n+ 26 l n+ 37 n+ 2 +p) +p 2 (t„+i7„+2^n.+i + g), 

(3.11) 

In a similar fashion one can write 

- 1 = £ n (t n+ l -p), £n = &t n +3*n+l7n+l (*n+27n+3^n+2 + ?) + ^ (WA+27n+l +P), 

(3.12) 
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notice that (13 .TP and (13.101) imply that 



A 2n ->• (</>W(?) + 1)(P + #'(?)), 6n+i -» (<t>'(p)<t>'(q) + l)(q + p<f)'(p)), asw^oo. 

(3.13) 

Consequently, by the fact that 4>'(p)(fi'(q) > — 1, Lemma l3TTT b). (13. lip . (13.1 2D . and 
(I3.13P the subsequences {x 4n } and {x 4n+3 } will be increasing while the other two will 
be decreasing eventually if (i) holds. Otherwise, the subsequences {x 4n } and {x4 n+3 } 
will be decreasing while the other two will be increasing eventually. 

Next, assume that < <t>' (p)4>' (q) < 1. By Lemma l37TT b) 4>'(p) < —q/p < 0. Thus 
4>'{q) < 0. If 4>'{q) < then in a neighborhood around p and another neighborhood 
around g is decreasing. As a result by (13. 7p we conclude that there exists an integer 
ji gN such that for n > n 

(i) either t 2n > P, t 2n +i < q or, 

(ii) t 2n < P, t 2n +i > q- 

If, on the other hand 4>\q) = then q = x m or q = Xm- It's easy to show that if 
q = x m then case (z) occurs while case (ii) occurs if q = Xm- By an analysis somehow 
similar to that of applied for the expression x n+ 4,/x n — 1 we obtain 

^^-1 = X' n {t n+l -q) = ^(tn+i-p), X' n = t n+1 6 n+1 +p, ^ = t n+ i7 n+ i + g, (3.14) 
■En 

with 

Kn ^p + q<P\q), t' 2n +i ^q + P<(>'{p), as n oo. (3.15) 

Therefore, Lemma IBTTT b). (I3.14p . and (I3.15P imply that both of subsequences {x 2n } 
and {x 2n+ \} are decreasing eventually if (i) holds and vice versa if (ii) holds. 

(c 2 ) By an analysis precisely similar to what was applied for the case < <t>'(p)4>'(q) < 
1 in (ci) one can prove that both of subsequences {x 2n } and {x 2n+ {\ are increasing or 
decreasing eventually. If the later case occurs (note that this case occurs when case (i) in 
(ci) occurs, i.e., t 2n > p, t 2n +i < q for n > no) then {x n } converges to a 2-cycle obviously. 
Now assume that the former case occurs (note that in this case t 2n < p, t 2n+ \ > q for 
n > no). Then 

Xn X n — 2 

t n tn-l\tn+2tn+l ~ 1) 
b n b n—l x 



D 



n+2 



D, 



Therefore (I3.14p . (13. 8p . (13. 9p . and some algebra imply that 

D n +2 — s n D n , s n = -. (3.16) 
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Some computations show that 

7(P) = ^(P), 0(q) = <P'(q), T>(p) = ¥M, 9'(q) = ^-, (3.17) 

Notice that s n = s(t n _i) and by (I3.17P s(q) = 1. Also using (I3.17p and some algebra we 
obtain that 

s\q) =p + q<j>'{q) + (<f>'(q)) 2 ^- + > 0- 

As a result there exists e > such that s(t) > 1 for all t G (q, q + e). Therefore, 
since s 2n = s(t 2n _i), t2n-i > <? for all n > n , and £271-1 — > 9 as n — > 00 then there 
exists rii > no such that s 2n > 1 for all n > n\. Thus by (13.16p the sequence {-D 2n } is 
increasing eventually. 

Consequently, since {x 2 „} is increasing eventually then {x 2n } should be divergent to 
00 and hence by (13. 7p {x 2n +i} should be divergent to 00, too. This means that {x n } is 
divergent to 00. 

(c 3 ) Note that similar to the case — 1 < 4>'(p)(fi'(q) < in (ci) there exists n G N 
such that either t 4n < p, t An+1 > q, t An+2 > p, t An+3 < q or, t An > p, t An+1 < q, t An+2 < 
P, ^4n+3 > q for n > n . Consider the quantities A n and £ n in (ci) and define the following 
functions for t > 

X(t) = t0 2 (t)^t)[0(£)0(0 2 (t))7(0(t)) +p] +p 2 [t 1 m)W) + q], 
^(t) = *0 2 (*)7(*)[0(*)7(0 2 (*))<9(0(*)) +P] +p 2 W<f>(t)Mt) + q], 

Notice that A n = \(t n+ i),£ n = f(t„+i), and by (13~TTD X(q) = f(p) = 0. Also by (13771) 
and some algebra we have 

(<P\q)fi\p) = A'( ff ) = I, 

Therefore both of quantities and ^'{q) have the same signum. Now assume that 
both of them are negative, i.e., I < 0. Then there are neighborhoods around p and q 
that £ and A are decreasing on respectively. Assume that t 4n < p, t 4n+ i > q, t 4n+2 > 
P,Un+3 < q for n > no. Thus since A 4n = A(t 4 n+i), A 4n+2 = A(t 4n+3 ), &tn+i = £(*4n+2), 
and £ 4n+ 3 = £(t 4n+4 ) then by (13 .7p we obtain that there exists n\ > n such that for 
n > n\ 

A 4n < < A 4n+2 , £ 4n +i < < £ 4n +3) 

Consequently by (13. lip and ( 13. 12ft we conclude that all of subsequences {x 4n },{x 4n+ i}, 
{^4n+2}, and {x 4n+ 3} are decreasing eventually (note that similar result obtains if t 4n > 
P,t4n+i < q, < P,t4 n +3 > q for n > n ) ■ As a result, all of these four subsequences 
are convergent and by the fact that x n+2 /x n — > 1 as n — > 00 we obtain that both of 
subsequences {x 4n }, {x 4n+2 } of even terms should be convergent to a same number. The 
same result holds for the subsequences {x 4n+ i}, {x 4n+3 } of odd terms. Hence, {x n } 
converges to a 2-cycle. 

Next, suppose that I > 0. Then similar arguments show that all of subsequences 
{^4n},{^4n+i},{^4n+2}, and {x 4n+ s} are increasing eventually. Define the function 

S(t) = s(t)s((f) 2 (t)), t > 0, 
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using the fact that s(q) = <fi'(p)4>'(q) = — 1 and by some algebra we obtain that 

S{q) = l, S'(q) = 0, S"(q) = -2s"(q)-2(s\q)) 2 -s'(q)(<f ) 2 nq)>0, 

Thus q is a local minimum point for S. So there exists e > such that S(t) > 1 for 
t G (q - e, q + e),t ^ q. Therefore, since s 4n+2 s An = s(t 4n+1 )s(t 4 „_i) = S^n-i) and 
tin-i — > <? as n — > oo then there exists n Q G N such that Si n+2 Sin > 1 for all n > n . As 
a result (13 . 16f) implies that |D4 n +4| = s^n^s^D^l > \D± n \, i.e., the sequence {|-D4n|} 
is increasing eventually. Thus, either it converges to a positive number or, diverges to 
oo. 

We claim that both of subsequences of even terms, i.e., {x 4n } and {x 4n+2 } are di- 
vergent to oo (and therefore by (13.71) the other two subsequences are divergent, too. 
Hence, {x n } diverges to oo). Otherwise, at least one of them should be convergent and 
therefore since x^ n+2 /x4 n — > 1 as n — )■ oo we conclude that both of them are convergent. 
As a result D^ n — > as n — > oo which simply is a contradiction. The proof is complete. 

Remark 3.1. In Theorem \2.1\ and Theorem IJ.il dynamical behavior of solutions of 
Eq. was studied where the sequence of ratios converges to an equilibrium and a 2- 
cycle respectively. By Theorem 4 and Theorem 5 in {5} we know that one of these two 
cases occur definitely when c > c* or, c < c*,xm <t or, c < c*,x m <t < xm- But if 
c < c* and t < x m the sequence of ratios may fail to be convergent to an equilibrium or a 
2-cycle. In this case according to Theorem 6(a) in |5]/ the interval I = [0(x m ), <f) 2 (x m )] is 
invariant under hypothesis (H) or even ratios eventually end up in I if c < c\. Therefore, 
if Xo/x-i G / and (H) holds, or Xo/x-i ^ / but c < c\ then {x n } diverges to oo when 
4>{xm) > 1 while {x n } converges to zero when <j) 2 (x m ) < 1 obviously. 

4 Some examples 

Example 1. Consider the first example in Remark 4 in J2]/. Note that c > c_ ~ —4.1305 
where c_ is the unique negative root of the cubic polynomial Q in Theorem 1 in [5]. So 
By Theorem 1(6) in J^j nonpositive iterations of Eq. [T72}) do not occur. In this example 
Eq. U.2\) has two equilibria and no 2-cycle. Some computations show that 

x m w 0.7133, ti w 0.7845, t 2 = 1,5 w 0.5833, 

where S has been defined in Theorem 7(a) in /5J. Notice that here a + b + c + d= 1 and 
hence one of two equilibria is 1. By Theorem 7(ai) ift E (<5, £ 2 ) then {t n } converges to 
ti otherwise, it converges to t 2 . Moreover, if t ^ {S,t 2 ) then {t n } converges to t 2 from 
the right. 

Therefore, since ti < 1, a + b + c + d = 1, b + 2c + 3d = —1, and c > —3d then 
Theorem \2.1\ c^) and Theorem \2.1\( b) imply that 

(i) If Xo/x_i G (5, t 2 ) then {x n } converges to zero. 

(ii) If t ^ (5, t 2 ) then {x n } diverges to oo. 
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Example 2. In Eq.^lty set a = 0.2, b = 1.7, c = -2, d = 1.1. So c > c_ « -2.8540 

and therefore similar to the arguments in the previous example nonpositive iterations of 
Eq. 1)1.2)) do not occur. In this example Eq. 1)1.2)) has a unique equilibrium t = 1 ( notice 
that a + b + c + d = 1) and two 2-cycles (pi,gi) ~ (0.2262,63.6517) and {P21Q2) ~ 
(0.5110,4.1111). Smce c> c* = -Vtbd « -2.3685 tnen fo/ Theorem 4(c) m /5/ {t n } 
converges to 1 z/t £ {P21Q.2) and converges to the 2-cycle (pi,qi) if to G (0,]?2) U(g2, 00). 

Therefore, since p\q\ > 1, a+b+c+d— b + 2c + 3d — 1, and c > — b then 
Theorem \2.1\( c*). Theorem \S. 1\( a), and Theorem VJ . l\f c) imply that 

(i) If Xo/x-i G (0,oo) \ {pi,P2, t, qn Qi} then {x n } diverges to 00. 

(ii) if Xq/x^i = t then {x n } converges to an equilibrium. 

(Hi) If Xo/x-i G {pi,P2, 92> <Zi} then {x n } converges to a 2-cycle. 

Example 3. In Eq. ljil.l)) set a = 0.1,6 = 1.79, c = — 2, d = 1. Tans again c > c_ rs 
—2.7295 which similar to the previous examples this guarantees that all iterations of 
Eq. II 1.2)) remain positive forever. In this example Eq. 111.2)) has a unique equilibrium 
t « 0.9423 and three 2-cycles (pi,gi) « (0.1024,759.2585), (p 2 ,g 2 ) = (0.6021,2.1370) 
and (p 3 ,g 3 ) « (0.7298, 1.3702). Since c> c* « -5.37 £nen 6y Theorem 4(d) m /5/ 
converges to the 2-cycle (pi,gi) «/ to G (0,^2) U (g 2) oo) and converges to the 2-cycle 
{vziQs) if to G (^2,^2) \ ft}. Notice that p 3 q 3 = 1. 27ns zs evident since in this example 
1)3. 1)) holds easily. 

Consequently, since p 3 q 3 = I, < <p '{pz)4>' '(03) < 1, and pigi > 1 iaen fry Theorem 
\2.1\ Theorem \3.lV a) . and Theorem \3.1\ c-i) we conclude that 

(i) If Xo/x-i G (0,p 2 ) U (g 2 , 00) then {x n } diverges to 00. 

(ii) If xq/x-i G [p 2 , 52] \ {t} then {x n } converges to a 2-cycle. 
(Hi) If Xo/x-i =t then {x n } simply converges to an equilibrium. 
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